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DETAILED ACTION 

1. This office action is in response to the amendment filed January 3, 2005. Claims 1-29 are 
presented for examination. 

2. The text of those sections of Title 35, U.S. code not included in this office action can be 
found in a prior office action. 

Claim Rejections - 35 USC § 112 

3. Claims 1, 4, 7, 8, 14-15, 21-22, and 26 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly claim the 
subject matter which applicant regards as the invention. 

4. As per claims 1,8, 15, and 22, the claims recite selecting from a group of components in 
the alternative. These Markush claims are improper because they use the term "comprising" 
instead of "consisting of." Ex parte Dotter, 12 USPQ 382 (Bd. App. 1931). 

5. As per claims 4 and 26, the claims recite selecting from a group of operating systems in 
the alternative. These Markush claims are improper because they use the term "comprising" 
instead of "consisting of." Ex parte Dotter, 12 USPQ 382 (Bd. App. 193 1). 

6. As per claims 7, 14, and 21, the claims are phrased in such a way as to present what 
should be independent claims as dependent claims. Any claim which is in dependent form but 
which is so worded that it, in fact, is not a proper dependent claim, as for example it does not 
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include every limitation of the claim on which it depends, will be required to be canceled as not 
being a proper dependent claim; and cancellation of any claim depending on such a dependent 
claim will be similarly required. The applicant may thereupon amend the claims to place them in 
proper dependent form, or may redraft them as independent claims, upon payment of any 
necessary additional fee. MPEP §607. ' 

Claim Rejections - 35 USC § 103 

7. Claims 1-29 are rejected under 35 U.S.C. 103(a) as being unpatentable over Toll et 
aL (USPN 6,308,279) (hereinafter Toll) in view of Fung (USPN 6,584,571). 

8. As per claim 1, Toll teaches the invention as claimed, including a method for providing 
thread scheduling in a device, the device comprising one or more hardware elements operatively 
coupled to an operating system comprising a plurality of program modules, the method 
comprising: 

scheduling one or more threads according to a predetermined periodic rate (col. 3 lines 
38-45; col. 4 lines 58-63); 

determining whether or not there are any threads to execute (col. 2 lines 32-34; col. 3 
lines 8-12); and 

responsive to a determination that there are no threads to execute, deactivating at least 
one subset of components for a dynamic variable amount of time (col. 2 lines 32-34; col. 3 lines 
8-12), the one subset being selected from a group of components comprising the hardware 
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elements and the program modules (col. 3 lines 23-30), the dynamic variable amount of time 
being independent of the predetermined periodic rate (col. 3 lines 16-18). 

9. Fung teaches the invention as claimed, including deactivating a group of components in 
response to an absence of executing threads for a dynamically variable amount of time based on 
a sleep state of a set of threads (col. 6 lines 14-30; col. 6 lines 45-51). 

10. First, it is noted that neither Toll nor Fung describe idle or sleeping threads being stored 
in a sleep queue. However, this is a well-known feature of thread scheduling. For example, 
Zolnowsky (USPN 6,779,182) describes a prior art method of storing blocked threads awaiting 
synchronization in a sleep queue (Fig. IB). The main focus of the claimed invention does not 
appeal* to be the storing of inactive or blocked threads in a sleep queue, but rather controlling the 
amount of time that the hardware elements and/or program modules are deactivated based on the 
activity of the system. 

Toll and Fung are both directed to power conservation by means of deactivating 
components of a system during periods of inactivity, i.e. when there are no threads to execute. 
Toll places a processor in low-power mode when some of the threads are sleeping and entering a 
deeper power-conserving mode when all the threads are sleeping, while returning to an active 
power mode when a "break event" is sensed. However, Toll does not describe this "break event" 
with specificity, so it could be read as any of a number of different types of events. Fung, on the 
other hand, teaches a similar method of power conservation, while expressly stating that 
returning to an active power mode is performed in response to an increased level of system 
activity, e.g. threads that had gone to sleep have awakened and resumed processing, or based on 
the expiration of a time quantum. 
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It would have been obvious to one of ordinary skill in the art to combine Toll and Fung 
since the return to an active power mode may be necessary in response to an external event, as 
discussed by Toll, but also in response to a thread being activated due to an available 
synchronization construct. Though it is arguable that Toll implicitly discloses this feature, the 
combination with Fung describes returning to an active power state in response to an awakening 
thread expressly, and therefore provides a more efficient model for conserving power. 

11. As per claim 2, Fung teaches the invention as claimed, including a method as recited in 
claim 1, wherein the dynamic variable amount of time is based on a maximum amount of time 
that a thread can yield before needing to be scheduled for execution (col. 7 lines 35-38). 

12. As per claim 3, Toll teaches the invention as claimed, including a method as recited in 
claim 1, wherein the device is a battery powered device (col 1 lines 1 1-24). 

13. As per claim 4, the combination of Toll and Fung fails to explicitly teach the invention as 
claimed, including a method as recited in claim 1 , wherein the operating system comprises an 
operating system selected from a group of operating systems comprising Microsoft WINDOWS 
CE, Linux, WindRiver, QNX, or PALM operating systems. "Official Notice" is taken that the 
use of the claimed operating systems would have been obvious to one of ordinary skill in the art. 
Toll addresses the need for extending battery life in mobile computing devices (col. 1 lines 11- 
24). The operating system taught by Toll is taught in a more general sense, as one that supports 
multi-threading, and uses the scheduling of these threads as the control for preserving battery 
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power. Since all of the claimed operating systems are multithreaded, there is inherent support 
for the power mode transition method disclosed by Toll. 

14. As per claim 5, Fung teaches the invention as claimed, including a method as recited in 
claim 1, wherein the predetermined periodic rate is a millisecond (col. 1 1 lines 10-14). 

15. As per claim 6, Fung teaches the invention as claimed, including a method as recited in 
claim 1: 

wherein the providing further comprises setting a system timer to generate a notification 
at the predetermined periodic rate (col. 7 lines 35-38); 

wherein the deactivating further comprises resetting the system timer to generate the 
notification after the dynamic variable amount of time has elapsed since the deactivating (col. 9 
lines 6-8); and 

wherein the method further comprises: 

receiving the notification after the dynamic variable amount of time has elapsed 
since the deactivating (col. 9 lines 8-13); and 
responsive to the receiving: 

resetting the system timer to generate the notification at the predetermined 
periodic rate (col. 9 lines 8-18); and 

activating the at last one subset of components (col. 9 lines 16-18). 
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16. As per claim 7, Fung teaches the invention as claimed, including one or more computer- 
readable media containing a computer executable program that performs a method as recited in 
claim 1 (Fig. 1). 

17. As per claims 8, 9-11, and 14, Toll teaches the invention as claimed, including the 
method of claims 1, 3-5, and 7, respectively, further comprising activating the one subset of 
components only when the operating system needs to perform an action selected from a group of 
actions comprising scheduling a thread for execution upon expiration of the dynamic variable 
amount of time since the deactivating, or upon receipt of an external event, processing the 
external event that is not a system timer event (col. 1 lines 25-31). 

18. As per claim 12, Fung teaches the invention as claimed, including a method as recited in 
claim 8: 

wherein the scheduling further comprises setting a system timer to the predetermined 
periodic rate, the predetermined periodic rate corresponding to a thread scheduling accuracy (col. 
7 lines 35-38); and 

wherein the deactivating further comprises resetting the system timer to generate a 
notification after the dynamic variable amount of time has elapsed since the deactivating (col. 9 
lines 6-8). 

19. As per claim 13, Fung teaches the invention as claimed, including a method as recited in 
claim 8: 



Application/Control Number: 09/843,465 Page 8 

Art Unit: 2195 

wherein the deactivating further comprises resetting a system timer to generate a 
notification after the dynamic variable amount of time has elapsed (col. 9 lines 8-18), the 
dynamic variable amount of time being a maximum amount of time that a thread can yield to 
other threads before needing to be scheduled for execution (col. 7 lines 35-38); and 

wherein the activating further comprises resetting the system timer to the predetermined 
periodic rate to provide substantial thread scheduling accuracy (col. 9 lines 16-18). 

20. As per claims 15-18 and 21, Fung teaches the invention as claimed, including a 
computer-readable storage medium containing computer-executable instructions for performing 
the method of claim 1-4 and 7, respectively (Fig. 1). 

21. As per claim 19, Fung teaches the invention as claimed, including a computer-readable 
storage medium as recited in claim 15, wherein the computer-executable instructions further 
comprise instructions for: 

in the deactivating, configuring a system timer to send a first timer interrupt after the 
dynamic variable amount of time has elapsed (col. 9 lines 8-18), the dynamic variable amount of 
time being a maximum amount of time that a first thread can yield to a second thread before the 
first thread needs to be executed (col. 7 lines 35-38); and 

responsive to receiving the first timer interrupt: 

(a) configuring the system timer to send a second timer interrupt at the periodic 

rate (col 9 lines 8-18); and 
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(b) activating the deactivated at least one subset of components to determine if 
there are any threads to execute (col. 9 lines 16-18). 

22. As per claim 20, Fung teaches the invention as claimed, including a computer-readable 
storage medium as recited in claim 15, wherein the computer-executable instructions further 
comprise instructions for: 

receiving an external interrupt before the dynamic variable amount of time has elapsed 
since the deactivating, the external interrupt not being a system timer interrupt (col. 8 lines 52- 
60); and 

responsive to receiving the external interrupt, processing the external interrupt such that 
the at least one subset of components remain deactivated for the dynamic variable amount of 
time (col. 9 lines 8-18). 

23. As per claims 22-23, 24, 25-26, Fung teaches the invention as claimed, including a device 
comprising: 

a processor (Fig. 1, element 4); 

a plurality of hardware elements coupled to the processor (Fig. 1, elements 7-0 and 7-n); 

and 
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a memory coupled to the processor (Fig. 1, element 15), the memory comprising 
computer-program instructions executable by the processor, the computer-program instructions 
comprising a scheduler program module (col. 4 line 64 - col. 5 line 5), a hardware abstraction 
layer (HAL) program module (Fig. 2 element 79), one or more operating system program 
modules (col. 4 lines 64-66), and a set of application program modules (col. 5 lines 2-5); 

wherein the scheduler comprises computer-executable instructions for performing the 
method of claims 1-2, 5, 3-4, respectively. 

24. As per claim 27, Fung teaches the invention as claimed, including a device as recited in 
claim 22, wherein the HAL further comprises computer-executable instructions for re-activating 
the at least one subset of components after the dynamic variable amount of time has elapsed 
since the at least one subset of components were deactivated (col. 9 lines 16-18). 

25. As per claim 28, Fung teaches the invention as claimed, including a device as recited in 
claim 27, wherein the scheduler is re-activated in a manner that allows the scheduler to schedule 
threads based on the periodic time interval (col. 9 lines 16-18). 
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26. As per claim 29, Fung teaches the invention as claimed, including a device as recited in 
claim 22, wherein after the scheduler is deactivated, the HAL further comprises computer- 
executable instructions for receiving a notification in response to an external event, the external 
event not being a system timer event (col. 8 lines 52-60), responsive to receipt of the notification, 
the HAL processing the notification in a manner that the scheduler remains deactivated for the 
dynamic variable amount of time (col. 9 lines 8-18). 

Response to Arguments 

27. Applicant's arguments with respect to claims 1-29 have been considered but are 
moot in view of the new grounds of rejection. 

Conclusion 

28. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Syed J Ali whose telephone number is (571) 272-3769. The 
examiner can normally be reached on Mon-Fri 8-5:30, 2nd Friday off 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai T An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the TC 2100 Group receptionist: 571-272-2100. 





Syed Ali 
April 18, 2005 



PRIMARY EXAMINER 



